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Abstract. We give a necessary and sufficient condition for a lo- 
cally compact group to be isomorphic to a closed cocompact sub- 
group in the isometry group of a Diestel-Leader graph. As a con- 
sequence of this condition, we see that every cocompact lattice in 
the isometry group of a Diestel-Leader graph admits a transitive, 
proper action on some other Diestel-Leader graph. We also give 
some examples of lattices that are not virtually lamplighters. This 
implies the class of discrete groups commensurable to lamplighter 
groups is not closed under quasi-isomctrics and, combined with 
work of Eskin, Fisher and Whyte, gives a characterization of their 
quasi-isometry class. 

1. Introduction 

A lamplighter group is a group of the form F I Z where F is some 
finite group. For one particular choice of generators, the Cayley graphs 
of these groups are examples of Diestel-Leader graphs DL(n, n) ([2l IT2| 
[T3]). which can be defined as follows (see Section [2] for details): let T n 
be the (n + l)-regular tree and b a Busemann function on T n . The 
Diestel-Leader graph of degree n is defined as 

DL(n, n) = {(x, y) G T n x T n : b(x) + b(y) = 0}. 

This is a connected graph, where {(x, y), (x',y')} is an edge whenever 
both {x, x'} and {y, y'} are edges. Eskin, Fisher, and Whyte have 
shown ([HEIE]) that a finitely generated group is quasi-isometric to a 
lamplighter group F I Z if and only if it acts properly and cocompactly 
by isometries on a Diestel-Leader graph DL(n, n), where n and \F\ have 
a common power, i.e. it is a cocompact lattice in the isometry group of 
some Diestel-Leader graph. In this paper, we address the question of 
whether or not the lamplighter groups are quasi-isometrically rigid by 
studying the cocompact lattices in the isometry group Isom(DL(n, n)) 
of the Diestel-Leader graphs. While we show that these lattices are not 
necessarily lamplighter groups, we do give an algebraic characterization 
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of them. We give cocompact lattices in Isom(DL(n, n)) the name of 
cross-wired lamplighters, a terminology we explain briefly at the end of 
the paper. 

An isometry of DL(n, n) is called positive if it is the restriction to 
DL(n, n) of some product isometry (a, (3) G Aut(T n x T n ) of T n x T n . It 
can be shown that a non-positive isometry of DL(n, n) is the composi- 
tion of a positive isometry and the flip (x, y) t— > (y, x), so that the group 
Isom + (DL(n, n)) of positive isometries has index two in Isom(DL(n, n)) 
(see Section [2]). Rather than just proving a theorem about lattices 
in Isom(DL(n, n)), we will prove a more general result about closed, 
cocompact subgroups of Isom(DL(m, n)). In the case when m ^ n, 
Isom(DL(m, n)) is not unimodular, so there are no lattices, but under- 
standing closed, cocompact subgroups is also of interest. When m ^ n, 
all isometries are positive. 

Theorem 1.1. Suppose m,n>2. 

(a) Let r be a closed, cocompact subgroup of Isom + (DL(m, n)). Then 
T has a unique open normal subgroup H such that T/H is infinite 
cyclic. Moreover, if t is any element of T mapping to a generator 
ofT/H, then H has two open subgroups L,L' such that 

• tLt~ l and t~ l L't are subgroups of index m and n in L and V 
respectively; 

• [J kl - z t~ k Lt k = [j k&z t k L't~ k = H (these are increasing unions) ; 

• L fl L' is compact; 

• LV = H (that is, the double coset space L\H/L' is reduced to 
a point). 

Moreover, T has no non-trivial compact normal subgroup and ifT 
is discrete, then m = n. 

(b) Conversely, letT be a locally compact group, with a semidirect prod- 
uct decomposition V — H x (t), with H non-compact. Assume that 
H has open subgroups L, V such that 

• tLt~ x andt~ l L't are finite index subgroups, of index m andn, 
in L and V respectively; 

• [J keZ t~ k Lt k = Ufcgz^ fc -^ _fc = H (these are increasing unions); 

• L fl L' is compact; 

• the double coset space L\H/L' is finite of cardinality d. 
Then H is locally finite, and V has a proper, transitive action on 
DL(m,n), whose kernel is flfcez^^ ^ L')t k . Moreover if T is 
discrete, then it is finitely generated and m = n. 

The combination of the two main points of the theorem yields a 
result we find surprising: namely that any lattice T < Isom(DL(n, n)), 
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or more generally any closed cocompact subgroup T < Isom(DL(m, n)) 
has an index two subgroup that admits a proper transitive action on 
another Diestel-Leader graph. We will also give a short geometric proof 
of this fact that avoids the need to pass to a subgroup of index two, see 
Proposition l2.4l below. Of course, any lattice D in the isometry group of 
any graph admits a proper transitive action on some graph, namely its 
own Cayley graph. What is surprising here is that the transitive action 
is on another Diestel-Leader graph. The only other class of graphs for 
which a similar statement is known are trees. As Diestel-Leader graphs 
are clearly closely related to trees, it would be interesting to further 
study the analogies between cross-wired lamplighters and tree lattices. 
We next provide examples of cross-wired lamplighters. 

Example 1.2 (lamplighters). A standard wreath product FlZ, where 
F is any non-trivial finite group, is a cross-wired lamplighter (these 
examples were used by Erschler (Dyubina) [3] to observe that being 
virtually solvable is not a quasi-isometry invariant). Here L = F z ^° 
and V = F z ^°. Note that such a group is residually finite if and only 
if F is abelian [9]. 

Example 1.3. Let q be a prime power, and set K = F q ((t)) and A = 
F 9 [t ±:L ]. Let H be the Heisenberg group, consisting of upper-triangular 
square matrices of size three with l's on the diagonal. Consider the 
action of Z on H(K) and H(A) defined by the automorphism 



Then the group H(A) x$ Z is a cross- wired lamplighter. In this con- 
struction, H can more generally be replaced by any nilpotent algebraic 
group with a contraction. 

In the two previous examples, we have a natural embedding of T as 
a cocompact lattice in a group of the form 



where (Gj, ai) is a contraction group, i.e. ai is a contracting automor- 
phism of Gi in the sense that af(g) — > 1 when k — > +oo (pointwise, but 
this automatically implies the convergence to be uniform on compact 
subsets). Results of Glockner and Willis on the structure of contraction 
groups [7] might thus prove useful to prove general structural results 
about cross-wired lamplighters. However, it is not clear in general if 
contraction groups are enough. In general, if T is a cross-wired lamp- 
lighter, then the closure of its projection on Aut(T), where T is one of 
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the two trees, is of the form 

G x$ Z, 

where $ contracts G modulo a compact subgroup, i.e. there exists a 
compact subgroup K of G such that for every g, we have Q k (g) — > 1 
in G/K, when k — > +00. Typically, if G Xq, Z is the full stabilizer 
of an end in T n , then a contracts G modulo a (non-trivial) compact 
subgroup. However, we do not know if a cross-wired lamplighter can 
project densely on this group. 

In Section [3], we develop these examples and ask a few additional 
questions. 

Here are some more questions about cross-wired lamplighter we leave 
open: 

Question 1.4. 

(1) Is there a cross- wired lamplighter that is not "virtually symmet- 
ric" ? Here we define a cross- wired lamplighter to be symmetric 
if it admits an automorphism a such that if it is the projection 
to Z (which is unique up to sign) then a o 7r o a -1 = — n, and 
virtually symmetric if it admits a symmetric subgroup of finite 
index. 

(2) Given a cross- wired lamplighter, is the pair {L, L'} unique up to 
commensurability and automorphisms? Precisely, suppose that 
an abstract group T is given two embeddings as a cross-wired 
lamplighter, giving rise to pairs (Li,L[) and (L2,L' 2 ). Is there 
(up to swapping L 2 and L 2 ) an automorphism of T such that 
(3(Li) is commensurable with L[ and (3(L' 2 ) with L' 2 l 

(3) Let T be a closed cocompact subgroup of Isom(DL(n, n)) not 
contained in Isom + (DL(n, n)); it is easy to deduce from Theo- 
rem 11.11 that there is a unique open normal subgroup H such 
that T/H is isomorphic to the infinite dihedral group D^. Is 
the extension 1 — > H — > Y — > — > 1 necessarily split? 

In Section [2} we recall basic definitions concerning Diestel-Leader 
graphs and prove Theorem 11.11 In Section [31 we describe various ex- 
amples of cross-wired lamplighters and we explain the choice of title 
for this paper and name for these groups. 

Acknowledgements. We thank Laurent Bartholdi and Tullia Dy- 
marz for useful remarks and corrections. 
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2. ISOMETRIES OF DlESTEL-LEADER GRAPHS 

2.1. Preliminary remarks. We begin by describing Diestel-Leader 
graphs. More detailed introductions to Diestel-Leader graphs, lamp- 
lighter groups, and related concepts are given by Woess [12] and Wort- 
man |13j . 

Given an integer n > we denote by T n the regular tree of degree 
n + 1. We fix a preferred end — oo of T n . Given two vertices x, y £ 
V(T n ), the rays from x and y to — oo intersect to give a ray from some 
other vertex to — oo. We shall denote this vertex by xy and call it the 
confluent of x and y. By making a choice of preferred vertex o, we can 
define a Busemann function b : V(T n ) — > Z on the vertices of T n by 

b(x) := d(x,xo) — d(o,xb). 

This partitions the vertices of T n into level sets of h which are called 
horocycles and denoted T^. A vertex in the horocycle has one 
neighbour, its parent, in J^k-i and n neighbours, its children, in J-fc+i- 
Given two regular trees T m and T n and some choice of height func- 
tions b and b' respectively, the Diestel-Leader graph DL(m, n) is given 
by 

V(DL(m,n)) := {(x,y) £ T m x T n : b(x)+b'(y) = 0}, 

where two vertices (x, y) and (x', y') are joined be an edge if (x, x') is 
an edge in T m and (y,y') is an edge in T n . Note that this description 
gives an embedding of DL(m,n) into T m x T n . Any other choice of 
Busemann function on the trees gives rise to another such embedding 
(because any two Busemann functions on a regular tree are conjugate 
under some automorphism of the tree). In particular, each level set of 
the function b(x) + b'(y) on T m x T n with edges defined analogously will 
be an embedded DL(m,-n.). 

Note that we can define a Busemann function on DL(n, m) just by 
taking h(x, y) = b(x) = —b'{y). We call the level sets of this Busemann 
function a horosphere and denote it by Hk- A geodesic is called vertical 
if it intersects each Hk exactly once. Note that a horosphere is a 
product of horocycles, one in T m one in T n . 

As observed in [T], the Diestel-Leader graphs only have unimodular 
isometry groups if n = m and so only contain lattices in this case. 

Let £/o denote the isometries of T n which fix — oo and preserve the 
level sets of h. Let U' Q be the corresponding subgroup of isometries of 
T m . It is clear that U = U' Q x Uo is contained in Isom(DL(m, n). The 
groups Uo, Uq and U are elliptic, i.e. every compact subset is contained 
in an open compact subgroup. 
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Recall that each T n (or T m ) has a preferred end which we labeled 
— oo. Let <f) n be a hyperbolic isometry of T n , of translation length 
1, and having — oo as repelling end and define m similarly for T m . 
Define the isometry (x, y) h-» (</> m (x), n ; 1 (y)) of T m x T n . It restricts 
to an isometry of DL(n, n). When m = n, there is also an isometry of 
T n x T n given by interchanging the trees. This isometry restricts to an 
isometry of DL(n, n) which we call ip. We sometimes refer to ip (or its 
conjugates) as a flip. 

Thus Isom(DL(n, n)) contains the subgroup generated U, ip and <p. 
The following result of Bartholdi, Neuhauser, and Woess [T] shows that 
there are no further isometries. 

Proposition 2.1. Form > n > 2, 

Isom(DL(m, n)) = (U x^ Z) 

For any n > 2, 

Isom(DL(n,n)) = (U x Z) x^ Z/2Z. 

Using the proposition, we fix some notation. We let G = Isom + (DL(n, 
be the index two subgroup t/x^Z when m = n and G = Isom(DL(m, n)) 
when m n. We let it : G — > Z be the natural projection so U = ker7r. 

We also deduce some corollaries from the proposition. The first is 
obvious. 

Corollary 2.2. The full group Isom(DL(m, n)) acts isometrically on 
the product T m x T n permuting the level sets of the function b(x) + b'(y) . 

In particular, since every level set b(x) + b'(y) = k is another copy 
of the Diestel-Leader graph DL(m, n), which we will label for clarity 
DL(m, n)k, any group T < Isom(DL(m, n)) has infinitely many actions 
on DL(m,n). It will be important to us that these actions are usually 
actually different. Let V — G C\Y . 

Corollary 2.3. If V < Isom(DL(m, n)) is a closed, cocompact sub- 
group, then there is a natural number m and an element t in T which 
is conjugate to cj) m such that V = (V D U) x (t) . 

Proof. It is clear that the image of tt restricted to P* must be infinite 
for T to be cocompact. Let d be the (positive) generator of vr(r') and 
choose a lift t of d to V. It is straightforward to check that t has the 
desired properties. □ 

As promised in the introduction, we now give a direct proof that any 
group acting properly and cocompactly on DL(n, n) admits a proper, 
transitive action on some DL(n',n'). 
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Proposition 2.4. Let the locally compact group T act properly and 
cocompactly on DL(n, n). Then there is a positive integer d such that 
T acts properly and transitively on DL(m d ,n d ). 

Proof. Given T < Isom(DL(m, n)) there is an element t £ T as in Corol- 
lary 12.31 Since every element of T that does not fix "H translates it to 
some Hkd with k an integer, it follows that the action of T on DL(m, n) 
can be replaced by an action of T on a "collapsed" Diestel-Leader graph 
DL(m d , n d ). We obtain the collapsed Diestel-Leader graph from the 
first one by simply ignoring all vertices that occur in level sets of h 
that are not multiples of d and considering the edges to be vertical 
geodesic segment between vertices in %dk and vertices in %^d+i)k- 

It is now clear that V acts transitively on the set of horospheres of 
DL(m d ,n d ). To see that the action is transitive, we need to see that 
the action along some horosphere is transitive. Let the two trees be T 1 
and T 2 . We let r' — F'UU the subgroup of elements stabilizing each 
horocycle. 

We consider the horocycle in at height and note that T' is 
cocompact on it. Choose orbit representatives (xi, yi), (xi, yi) for 
this action. It is clear that there is some height k 1 (resp. k 2 ) such that 
all the Xj (resp. yj) are on vertical geodesies going down from a single 
vertex x at height k l in T 1 (resp y at height k 2 in T 2 ). 

Letting k = \k l + k 2 \ this implies that the T' action on the horocycle 
containing (x,y) in DL(m d ,n d )k is transitive. If it is not, there is 
some other orbit, with representative (x',y'). Let x" (resp. y") be any 
vertex at height zero below x' (resp. y') in T 1 (resp. T 2 ). Since r' 
cannot move (x', y') to (x, y), it cannot move (x", y") to any of our orbit 
representatives for the T' action on Ho, a contradiction. This shows 
that the T action on DL(m d ,n d )k is transitive. □ 

2.2. Proof of the theorem. 

Proof. Let us prove (jaj). Let T be a closed, cocompact subgroup of G. 
By Corollary 12.31 there is t £ T mapped to a generator of the cyclic 
group 7r(r), such that r = (U (1 T) x (t). 

For convenience we denote the two trees as T and T'. Note that t 
acts as a hyperbolic element on both T and T' . Fix vertices v £ T 
and v' £ T' in the translation axes of t in T and T' . Let L C V be 
the stabilizer of v and L' the stabilizer of v' (for the action on T and 
T' respectively). Then L and L' are open in V and contained in U. 
Since v belongs to the axis of t, we have tLt" 1 C L and t~ 1 L't C V . 
The open subgroup L D L' is the stabilizer of (v,v') and therefore is 
compact. If h £ r = T D Ker(7r), then t n ht~ n C L for n large enough. 
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Indeed, write h = (g,g')- By assumption, ir(h) = 0, so g has a fixed 
point w in T. So g, hence h also fixes the projection w\ of to on the 
axis of v, since W\ is in the geodesic ray joining w to the end at — oo. 
So h is contained in the conjugate of L by some power of t, that is, 
{J n£Z t n Lt~ n = r„. Similarly Unez*""^*" = F o- 

Let 5* be the horosphere {x G T : = 0} and similarly define S' in 
T'. We see that two elements of S x 5" are contained in the same orbit 
under T if and only if they are contained in the same orbit under IV 
In particular, r has finitely many orbits for its action on T v x T v', 
or equivalently for its action on r /Lx T /L'. This exactly means that 
L\T /L' is finite. 

Therefore there exists a finite subset F of To such that To = LFL'. 
For some fc<0we have F C t k Lt~ k . 

If we had chosen t k v instead of v, the open subgroup L would be 
replaced by t k Lt~ k , and we would get r = LL' without altering the 
other conclusions. 

Let us prove (jb]). Given the data of (jb]), and denoting by d the 
cardinality of L\H/L', we give a construction giving the following 

• T has a proper, cocompact action on DL(m, n) with exactly d 
orbits; 

• T has a proper, transitive action on DL(n k ,n k ) for some k < d. 

We see that the group T is naturally identified with the ascending 
HNN extension HNN(if, L,t). So it has a natural action on its Bass- 
Serre tree T. Recall the definition of this tree. Write L n = t n Lt~ n . 
Its vertex set can be written as the disjoint union |_l ngZ H j 'L n , and the 
vertices are of the form {aL n , aL n+1 }; in particular, this tree is regular 
of degree 1 + [L : tLt" 1 }; the action of H on each coset H/L n is the 
natural one, and the action of t is given by t ■ (aL n ) = (tat~ 1 )L n+ i. 
Since tL n t~ l = L n+ i, this is a well-defined continuous action. The 
stabilizer of a vertex is L. If we map T to Z by sending each vertex in 
H/L n to n, we obtain a Busemann function b. 

We can carry out the same construction with V and get a natural 
action on a tree T", regular of degree 1 + \Lf : t~ l L't], with a Busemann 
function. The diagonal action on T x T' has stabilizer L D L', so is 
proper. It preserves the Diestel-Leader graph D of equation b(x) + 
b'{y) = 0. 

We want to check that this action has exactly d orbits. Using the 
action of t, every orbit intersects the subset of equation b(x) = b(y) = 0. 
So we are reduced to proving that the action of H on H/L x H/V has 
d orbits, but these orbits exactly correspond to elements of the double 
coset space L\H/L'. 
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This ends the construction. Now, as in the proof of (jaj), if we replace 
L by its conjugate by some power of t, we find another subgroup L±, 
so that all hypotheses of (jb]) are fulfilled with in addition L\L' = H, 
so the construction above provides a transitive action. 

In both (jsj) and (jb)) the fact that T is discrete implies that it is 
finitely generated (because it acts properly cocompactly on a locally 
finite graph) and that m = n because otherwise Isom(DL(m, n)) is not 
unimodular and hence does not admit lattices. □ 



3. Examples and further comments 

3.1. Examples. We now provide some more examples of cross- wired 
lamplighters which are not lamplighters, i.e. which are not of the form 
F I Z for some finite group F . We provide a specific example of a 
general construction and indicate the general construction. 

We let N be the Heisenberg group over the local field F p ((t)) and let N 
be the subgroup matrices with values in F p [t, i -1 ]. We have two natural 
embeddings of N in N, one which takes t to t and one which takes t 
to t~ l . Combining these two embeddings, we obtain a map % : N — > 
N x N. It is standard to note that N has a contracting automorphism 
a, this acts as multiplication by t on the x and y coordinates and by 
multiplication by t 2 on the z coordinate. We define the group N x Z 
where the Z action is defined by restricting a x a on N x N to i(N). 
To verify the statement of Theorem II .1[ we let L = i(F p [t]) and V = 
i(F p [t -1 ]). It is straightforward to verify that the conditions of the 
theorem are satisfied. 

One can easily adapt this construction to other nilpotent groups 
N over local fields of positive characteristic which admit contracting 
automorphisms. Note that in any construction of this kind, we are 
constructing a linear group, which is therefore residually finite. 

Note that when r = F I Z then V is residually finite if and only if 
F is abelian. This is easily checked, since in any finite quotient of T, 
the image of Fi is the same as the image of F i+P for some finite p > 1. 
Since F i+p and Fi commute, it follows that the image of Fi must be 
abelian. 

It would be interesting to construct examples of cross-wired lamp- 
lighters which are not commensurable to either wreath products or 
linear groups. Determining whether or not such examples exist is nec- 
essary to answer the questions asked at the end of the introduction. 
The reader should note that groups commensurable to wreath prod- 
ucts are not necessarily wreath products themselves. 
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Remark 3.1. Another generalization of lamplighter groups F lZ (F 
finite abelian) are Cayley machines associated to arbitrary finite groups 
[TT] . It is suggested to us by L. Bartholdi that these might provide other 
examples of cross-wired lamplighters. 

Remark 3.2. If G is a locally compact, compactly generated group 
and admits a cocompact, continuous, faithful action on a tree with no 
degree one vertex, then G has no nontrivial compact normal subgroup. 
Indeed, every cocompact action on such a tree has to be minimal. It 
follows that every closed cocompact subgroup in Isom(DL(m, n)) has 
no nontrivial compact normal subgroup. Thus a locally compact group 
T admitting a proper cocompact action on DL(m,n) (m, n > 2) has 
a unique maximal compact normal subgroup W^fT), and T is actually 
isomorphic to a closed cocompact subgroup of DL(m,n) if and only if 
W(T) = {1}. 

Here is an example of a discrete group T with a proper cocompact 
action on some DL(n, n) such that jy(Ti) is nontrivial for every finite 
index subgroup Ti of T. Namely, let F be a finite group and Z a 
nontrivial central subgroup of F contained in the derived subgroup 
[F, F]. Start from the wreath product F I Z = F^ x Z and mod out 
by the subgroup Z$ of of families (z n ) ne z such that ^ n&z z n = 0, 
and T = (F lZ)/Zo (Zq is normal in F I Z because Z is central in F). 
The image of Z^ in T is a central subgroup isomorphic to Z, let us call 
it Z. By Gruenberg [9], every finite index subgroup of F I Z contains 
[F, F]( z \ Thus every finite index subgroup I\ of T contains the finite 
normal subgroup Z (and thus it easily follows that W(ri) = Z). 

3.2. The name "Cross-wired lamplighters". A lamplighter group 
F x Z is usually interpreted as follows. The generator of Z describes 
the walk of a lamplighter along an infinite row of lamps with \F\ states. 
The generators of F represent the lamplighters ability to change the 
state of the lamp at his current position. (The description is most 
intuitive where F = Z/2Z and lamps are simply on or off.) 

All of our examples of cross-wired lamplighters have a similar but 
more complex structure. The generator of Z can again be viewed as 
letting the lamplighter walk along an infinite row of lamps. And in 
each example there is a finite group F which can again be viewed 
as allowing the lamplighter to change the state of some lamp at his 
current position. However, in this setting, the wires of the lamps are 
"crossed" and changing the setting of the lamp at the current position 
may change the setting of other lamps at other positions. In all of our 
examples these "cross-wires" arise from a kind of non-commutativity 
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based on a nilpotent structure. It would be interesting to know if all 
"cross-wired lamplighters" exhibit similar structure. 
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